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1 Distributed systems programming and management: On remote procedure cail 
Patricia Gomes Soares 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced Studies 
on Collaborative research - Volume 2 

Full text available: ^.^M,62.jylBj Additional Information: tyll.oitation, ^atract, references, cjrinos 

The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along 
with the backbone structure of the mechanisms that support it. An overview of works in 
supporting these mechanisms is discussed. Extensions to the paradigm that have been 
proposed to enlarge its suitability, are studied. The main contributions of this paper are a 
standard view and classification of RPC mechanisms according to different perspectives, and 
a snapshot of the paradigm in use today and of goals for t ... 



2 fly^y..^ 

Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available: ff j^f(9.a? m) Additional Information: M.eMfen. abstract, references, citings, Index 
^ ! ^ .Sfi-tniSi review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 

Full text available: ^.pdM 4.8.MB • Additional Information: MLvllLatjofi, references, cjjiG&s, AOrfex terrns 
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4 Compiling nested data-parallel programs for shared-memory multiprocessors 
Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 15 Issue 3 

Full text available: ^ o6U4. ^ MB) Additional Information: Ml citation, references, cfec-s . index terms , rgy^w 



Keywords: compilers, data parallelism, shared-memory multiprocessors 



5 Managing periodically updated data in relational databases: a stochastic modeling §j§ 

ap.prQ.ac.D. 

Avigdor Gal, Jonathan Eckstein 

November 2001 Journal of the ACM (JACM), volume 48 issue 6 

Full text available: @sd£4^>673.KBj Additional Information: Miration, abstract references, index tenets 

Recent trends in information management involve the periodic transcription of data onto 
secondary devices in a networked environment, and the proper scheduling of these 
transcriptions is critical for efficient data management. To assist in the scheduling process, 
we are interested in modeling data obsolescence, that is, the reduction of consistency over 
time between a relation and its replica. The modeling is based on techniques from the field 
of stochastic processes, and provides several ... 

Keywords: Data obsolescence, database replication management, obsolescence cost, 
stochastic modeling 



6 Mobility: Flexible orvdevice service object replication with repiets 
Dong Zhou, Nayeem Islam, Ali Ismael 

May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: ^paf(41/iJ.;LKB) Additional Information: Mi citation, abstract, references, index .terras 

An increasingly large amount of such applications employ service objects such as Servlets to 
generate dynamic and personalized content. Existing caching infrastructures are not well 
suited for caching such content in mobile environments because of disconnection and weak 
connection. One possible approach to this problem is to replicate Web-related application 
logic to client devices. The challenges to this approach are to deal with client devices that 
exhibit huge divergence in resource availabil ... 

Keywords: capability, preference, reconfiguration, replication, service, synchronization 
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Michael K. Reiter, Kenneth P. Birman, Robbert van Renesse 

November 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 4 

Additional Information: fall citation , abstract , rfrrarsncss . citings. :ndex 



Full text available: W sd£2.5G MB* 

k* 3 " terms, review 

Process groups are a common abstraction for fault-tolerant computing in distributed 
systems. We present a security architecture that extends the process group into a security 
abstraction. Integral parts of this architecture are services that securely and fault tolerantly 
support cryptographic key distribution. Using replication only when necessary, and 
introducing novel replication techniques when it was necessary, we have constructed these 
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services both to be easily defensible against atta ... 
Keywords: key distribution, multicast, process groups 



8 Total, or^ 

Xavier Defago, Andre Schiper, Peter Urban 

December 2004 ACM Computing Surveys (CSUR), volume 36 issue 4 

Full text available: ^ £-rff(S44.4S KB) Additional Information: jjjjj citation, abstract. K^fences. index terms 

Total order broadcast and multicast (also called atomic broadcast/multicast) present an 
important problem in distributed systems, especially with respect to fault-tolerance. In 
short, the primitive ensures that messages sent to a set of processes are, in turn, delivered 
by all those processes in the same total order. 

Keywords: Distributed systems, agreement problems, atomic broadcast, atomic multicast, 
classification, distributed algorithms, fault-tolerance, global ordering, group communication, 
message passing, survey, taxonomy, total ordering 
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Reliable communication in the presence of failures 
Kenneth P. Birman, Thomas A. Joseph 

January 1987 ACM Transactions on Computer Systems (TOCS), volume 5 issue l 

Additional Information: fujj.citatjon, abstract, reference, citincs, index 



Full text available: m pdf(2.62 MB) 

^ terms, review 

The design and correctness of a communication facility for a distributed computer system 
are reported on. The facility provides support for fault-tolerant process groups in the form of 
a family of reliable multicast protocols that can be used in both local- and wide-area 
networks. These protocols attain high levels of concurrency, while respecting application- 
specific delivery ordering constraints, and have varying cost and performance that depend 
on the degree of ordering ... 

1 0 AQM ;. . a. dataflow database machine 
Lubomir Bic, Robert L. Hartmann 

March 1989 ACM Transactions on Database Systems (TODS), volume 14 issue l 

Full text available- fftptf 2 B9 MEH Additional Information: M citation , « referees , sSte JGdffll 
^ " * terms, review 

In recent years, a number of database machines consisting of large numbers of parallel 
processing elements have been proposed. Unfortunately, there are two main limitations in 
database processing that prevent a high degree of parallelism; these are the available I/O 
bandwidth of the underlying storage devices and the concurrency control mechanisms 
necessary to guarantee data integrity. The main problem with conventional approaches is 
the lack of a computational model capable of utilizing th ... 

11 System design: A metrics system for quantifying operational coupling in embedded 
DeJiu Chen, Martin Torngren 

September 2004 Proceedings of the fourth ACM international conference on Embedded 
software 

Full text available: ^.pdM3M?LKB;. Additional Information: Mutation, §Mtract, M^rences, index te-ni?-. 

One central issue in system structuring and quality prediction is the interdependences of 
system modules. This paper proposes a novel technique for determining the operational 
coupling in embedded computer control systems. It allows us to quantify dependencies 
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between modules, formed by different kinds of relationships in a solution, and therefore 
promotes a more systematic approach to the reasoning about modularity. Compared to 
other existing coupling metrics, which are often implementation-te ... 

Keywords: coupling measure, modularization and components, system functions 



1 2 Psrajiej. execution clprajog 

Gopal Gupta, Enrico Ponteili, Khayri A.M. AN, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available: stiff 1.9-5 Mft) Additional Information: MLsMfefl, attract, .references, citincrs, index 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 



1 3 Concurrency, control^ 

Naser S. Barghouti, Gail E. Kaiser 

September 1991 ACM Computing Surveys (CSUR), volume 23 issue 3 
Full text available: f| pdf(4 69 MB) Additional Information: fall dlation , references. cUtass. index tejips 



Keywords: advanced database applications, concurrency control, cooperative transactions, 
design environments, extended transaction models, long transactions, object-oriented 
databases, relaxing serializability 



1 4 Models .and ..languages for paraiiej. com puMlon 
David B. Skillicorn, Domenico Talia 

June 1998 ACM Computing Surveys (CSUR), volume 30 issue 2 

Full text available: fj :>df£298.05 KB) Additional '"formation: M citation , abstract , GBfecaDCBS, cite lads* 

We survey parallel programming models and languages using six criteria to assess their 
suitability for realistic portable parallel programming. We argue that an ideal model should 
by easy to program, should have a software development methodology, should be 
architecture-independent, should be easy to understand, should guarantee performance, 
and should provide accurate information about the cost of programs. These criteria reflect 
our belief that developments in parallelism must be driven b ... 

Keywords: general-purpose parallel computation, logic programming languages, object- 
oriented languages, parallel programming languages, parallel programming models, 
software development methods, taxonomy 

15 On the use of distributed joins for processing Inter-library loans 
J. Michael Bennett, P. Neo 
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April 1992 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: 
technological challenges of the 1990's 

Full text available: ^.P.dfil,09 MB) Additional Information: MloitaiipiL references., index term* 



16 Qmrx Ootimlzation. in .D^aba^. Systems jjj 
Matthias Jarke, Jurgen Koch 

June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 

Full text available: ^ MB) Additional Information: full citation, references, chinas, index temr-s 



17 Egfierated.dMabas^ 

autonomous databases 
Amit P. Sheth, James A. Larson 

September 1990 ACM Computing Surveys (CSUR), volume 22 issue 3 

Full text available: f|j odHSJK? MB: Additional Information: Ml .citation, abstract, references, citings, index 

* iftrrns . review 

A federated database system (FDBS) is a collection of cooperating database systems that 
are autonomous and possibly heterogeneous. In this paper, we define a reference 
architecture for distributed database management systems from system and schema 
viewpoints and show how various FDBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an FDBS. Finally, we discuss 
critical issues related to developing and operating an FDBS. 

1 8 Concyn^nt compacting. aa^ 

James OToole, Scott Netties, David Gifford 

December 1993 ACM SIGOPS Operating Systems Review , Proceedings of the 

fourteenth ACM symposium on Operating systems principles, volume 27 

Issue 5 

Full text available' ^pafti.SOMm Additional Information: Motion, attract, refe^nceo, citings, Index 

We describe a replicating garbage collector for a persistent heap. The garbage collector 
cooperates with a transaction manager to provide safe and efficient transactional storage 
management. Clients read and write the heap in primary memory and can commit or abort 
their write operations. When write operations are committed they are preserved in stable 
storage and survive system failures. Clients can freely access the heap during garbage 
collection because the collector concurrently builds a comp ... 

1 9 Ojstnbuted..ot^ect im 

Vijaykumar Krishnaswamy, Ivan B. Ganev, Jaideep M. Dharap, Mustaque Ahamad 

April 2000 IFIP/ACM International Conference on Distributed systems platforms 

Full text available: ^£&fC175JMJ£6j Additional Information: Ml-£iMte.Q. ^fesir^l 

As computers become pervasive in the home and community and homes become better 
connected, new applications will be deployed over the Internet. Interactive Distributed 
Applications involve users in multiple locations, across a wide area network, who interact 
and cooperate by manipulating shared objects. A timely response to user actions, which can 
potentially update the state of the objects, is an important requirement of interactive 
applications. Because of the inherent heterogeneity of the ... 
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Walter Lee, Rajeev Barua, Matthew Frank, Devabhaktuni Srikrishna, Jonathan Babb, Vivek 
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Sarkar, Saman Amarasinghe 

October 1998 Proceedings of the eighth international conference on Architectural 

support for programming languages and operating systems, Volume 33 , 32 

Issue 11 , 5 

Full text available- ffl Q#ti 1.79 m\ Additional Information: MsMfaQ, g£$ga& references, citings, Mex 

Increasing demand for both greater parallelism and faster clocks dictate that future 
generation architectures will need to decentralize their resources and eliminate primitives 
that require single cycle global communication. A Raw microprocessor distributes all of its 
resources, including instruction streams, register files, memory ports, and ALUs, over a 
pipelined two-dimensional mesh interconnect, and exposes them fully to the compiler. 
Because communication in Raw machines is distributed, com ... 
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1 Policy, management. u.siog„a!KiSSS..CODteQi..SpS 
Trent Jaeger, Xiaolan Zhang, Fidel Cacheda 

August 2003 ACM Transactions on Information and System Security (TISSEC), volume 6 

Issue 3 

Full text available- IS cdfjU'oQ 69 KB- Additlonal information: M.ffMiftJCl, si^straot, .referenoes, citings, index 

We present the concept of an access control space and investigate how it may be useful in 
managing access control policies. An access control space represents the permission 
assignment state of a subject or role. For example, the set of permissions explicitly assigned 
to a role defines its specified subspace, and the set of constraints precluding assignment to 
that role defines its prohibited subspace. In analyzing these subspaces, we identify two 
problems: (1) often a signi ... 

Keywords: Access control models, authorization mechanisms, role-based access control 



2 Compito^ 

Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 15 Issue 3 

Full text available: ^sMAJIMBX Additional Information: fcLtitaHfifL ISfeSSnCJStS, .citing, indexierrns, f&yfew 



Keywords: compilers, data parallelism, shared-memory multiprocessors 
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Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Additional Information: lull citation , sbslrsd . references . g:iiino$. -odex 
.terms, review 



Full text available: ^ p#;9.37,MBj 



Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
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systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate Jarge sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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September 1977 ACM SIGGRAPH Computer Graphics, Volume n issue 3 

Full text available: ^»dfC9 ; 03MB). Additional Information: MlsMi&JDt. ^felMices 



Gopal Gupta, Enrico Pontelli, Khayri A.M. AM, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available- fBpqffl .95 MB) Additional Information: Mutation, abstract, reMertees, cjtincs, Index 

terms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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Nabil Kamel, Roger King 

December 1992 ACM Transactions on Database Systems (TODS), volume 17 issue 4 
Full text available: |§.^f(3^MB} Additional Information: TuHcitation, abstract, index M-r^s 

In this paper a new method to improve the utilization of main memory systems is 
presented. The new method is based on prestoring in main memory a number of query 
answers, each evaluated out of a single memory page. To this end, the ideas of page- 
answers and page-traces are formally described and their properties analyzed. The query 
model used here allows for selection, projection, join, recursive queries as well as arbitrary 
combinations. We also show how to apply the approach under update ... 

Keywords: artificial intelligence, databases, page access 
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Full text available: |§£df(69L73 KBj jerrm 

Today's enterprises typically employ multiple information systems, which are independently 
developed, locally administered, and different in logical or physical designs. Therefore, a 
fundamental challenge in enterprise information management is the sharing of information 
for enterprise users across organizational boundaries; this requires a global query system 
capable of providing on-line intelligent assistance to users. Conventional technologies, such 
as schema-based query languages and ha ... 

Concu?xeoc£_co H 
Naser S. Barghouti, Gail E. Kaiser 

September 1991 ACM Computing Surveys (CSUR), Volume 23 Issue 3 

Full text available: ^MM-M MB) Additional Information: fell.citalipn, references, cjtlncis, iDd@£.terni% 



Keywords: advanced database applications, concurrency control, cooperative transactions, 
design environments, extended transaction models, long transactions, object-oriented 
databases, relaxing serializability 
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The purpose of semantic query optimization is to use semantic knowledge (e.g., integrity 
constraints) for transforming a query into a form that may be answered more efficiently 
than the original version. In several previous papers we described and proved the 
correctness of a method for semantic query optimization in deductive databases couched in 
first-order logic. This paper consolidates the major results of these papers emphasizing the 
techniques and their applicability for optimizing rel ... 
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M. R. Stytz, G. Frieder, 6. Frieder 

December 1991 ACM Computing Surveys (CSUR), Volume 23 issue 4 
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This paper discusses some high-level language programming constructs that can be used to 
manipulate the relations of a relational database system efficiently. Three different 
constructs are described: (1) tuple identifiers that directly reference tuples of a relation; (2) 
cursors that may iterate over the tuples of a relation; and (3) markings, a form of 
temporary relation consisting of a set of tuple identifiers. In each case, attention is given to 
syntactic, semantic, and implementation c ... 

Keywords: PLAIN, markings, programming languages, programming methodology, 
relational algebra, relational database management 



1 4 Con Mca |nts;. Resol ving.conMraint cgnf 
Trent Jaeger, Reiner Sailer, Xiaolan Zhang 

June 2004 Proceedings of the ninth ACM symposium on Access control models and 
technologies 

Full text available: ^|?dJ(j22..49.KBj Additional Information: Mi sJMion, .abstract, islsierxces, index_te:i?^ 

In this paper, we define constraint conflicts and examine properties that may aid in guiding 
their resolution. A constraint conflict is an inconsistency between the access control policy 
and the constraints specified to limit that policy. For example, a policy that permits a high 
integrity subject to access low integrity data is in conflict with a Biba integrity constraint. 
Constraint conflicts differ from typical policy conflicts in that constraints are never supposed 
to be violated. Tha ... 

Keywords: access control models, constraint models, policy design 



1 5 inverted .files, versus, signature files for .t^jod^jr^ 
Justin Zobel, Alistair Moffat, Kotagiri Ramamohanarao 

December 1998 ACM Transactions on Database Systems (TODS), volume 23 issue 4 

Full text available 1 ff j pdft'243 62 KB) Additional Information: MsSatai, ^SltM, M&MKfik dmm, iafe 
" terms. 

Two well-known indexing methods are inverted files and signature files. We have 
undertaken a detailed comparison of these two approaches in the context of text indexing, 
paying particular attention to query evaluation speed and space requirements. We have 
examined their relative performance using both experimentation and a refined approach to 
modeling of signature files, and demonstrate that inverted files are distinctly superior to 
signature files. Not only can inverted files be used to ev ... 

Keywords: indexing, inverted files, performance, signature files, text databases, text 
indexing 
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17 Constraints. for. the. web 

Alan Borning, Richard Lin, Kim Marriott 

November 1997 Proceedings of the fifth ACM international conference on Multimedia 

Full text available: fi j||s£H:65.MBi Additional Information: M.^Mtan, reference;?, citings, index terras 



18 Run-time sup^ 

Y. Charlie Hu, Weimin Yu, Alan Cox, Dan Wallach, Willy Zwaenepoel 

February 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 1 

Full text available: ^i>cif(530.JjiKBj Additional Information: ML&Mion, abstract, references, index Jer^s 

We present a new run-time system that supports object sharing in a distributed system. The 
key insight in this system is that a handle-based implementation of such a system enables 
efficient and transparent sharing of data with both fine- and coarse-grained access patterns. 
In addition, it supports efficient execution of garbage-collected programs. In contrast, 
conventional distributed shared memory (DSM) systems are limited to providing only one 
granularity with good performance, and have exper ... 

Keywords: Communications, distributed sharing, memory consistency, safe programming 
languages 
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Full text available: ._ N AC |§1 
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In collaborative planning dialogues, the agents have different beliefs about the domain and 
about each other; thus, it is inevitable that conflicts arise during the planning process. In 
this paper, we present a plan-based model for response generation during collaborative 
planning, based on a recursive Propose- Evaluate-Modify framework for modeling 
collaboration. We focus on identifying strategies for content selection when 1) the system 
initiates information-sharing to gather furt ... 
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K. Selguk Candan, Eric Lemar, V. S. Subrahmanian 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 

Full text available: ^i>^3^2J2.K{3j Additional Information: Ml&MtQtt, abstract, intf^.tefms 

Though there has been extensive work on multimedia databases in the last few years, there 
is no prevailing notion of a multimedia view, nor there are techniques to create, manage, 
and maintain such views. Visualizing the results of a dynamic multimedia query or 
materializing a dynamic multimedia view corresponds to assembling and delivering an 
interactive multimedia presentation in accordance with the visualization specifications. In 
this paper, we suggest that a non-interactive multimedia prese ... 
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1 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available: 37 MB). Additional Information: Mutation, abstract, ;:efeenc£s ( cijin^s, inde> 

Database management systems will continue to manage large data volumes. Thus, efficient algori 
manipulating large sets and sequences will be required to provide acceptable performance. The ad 
and extensible database systems will not solve this problem. On the contrary, modern data model: 
problem: In order to manipulate large sets of complex objects as efficiently as today's database s^ 
simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible database 
object-oriented database systems, operator model of parallelization, parallel algorithms, relational 
matching algorithms, sort-hash duality 
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Since the early days of logic programming, researchers in the field realized the potential for exploi 
present in the execution of logic programs. Their high-level nature, the presence of nondeterminis 
transparency, among other characteristics, make logic programs interesting candidates for obtaini 
parallel execution. At the same time, the fact that the typical applications of logic programming fn 
computatio ... 
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May 2004 Proceedings of the 13th international conference on World Wide Web 

Full text available: ■^pdf(£14J.1.K3) Additional Information: Mention, abstract, references, index tefrns 

An increasingly large amount of such applications employ service objects such as Servlets to gene 
personalized content. Existing caching infrastructures are not well suited for caching such content 
because of disconnection and weak connection. One possible approach to this problem is to replicc 
application logic to client devices. The challenges to this approach are to deal with client devices tl 
divergence in resource availabil ... 

Keywords: capability, preference, reconfiguration, replication, service, synchronization 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on proce 
often used to obtain a better understanding of the execution of the application. The visualization t< 
event tracer developed at the University of Waterloo. However, these diagrams are often very con 
the user with the desired overview of the application. In our experience, such tools display repeat* 
trivial commun ... 

David A. Nichols, Pavel Curtis, Michael Dixon, John Lamping 
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The goal of languages like Fortran D or High Performance Fortran (HPF) is to provide a simple yet 
independent parallel programming model. After the algorithm selection, the data layout choice is t 
challenge in writing an efficient program in such languages. The performance of a data layout dep* 
compilation system, the target machine, the problem size, and the number of available processors 
of a good layout extremel ... 

Keywords: high performance Fortran 
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Utilizing parallelism at the instruction level is an important way to improve performance. Because 
execution dominates total execution time, a large body of optimizations focuses on decreasing the 
iteration. Software pipelining is a technique that reforms the loop so that a faster execution rate is 
executed in overlapped fashion to increase parallelism. Let {ABC}n 

Keywords: instruction level parallelism, loop reconstruction, optimization, software pipelining 
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The tradeoffs between consistency, performance, and availability are well understood. Traditional!' 
replicated systems have been forced to choose from either strong consistency guarantees or none 
explores the semantic space between traditional strong and optimistic consistency models for repli 
argue that an important class of applications can tolerate relaxed consistency, but benefit from bo 
rate of inconsistent access ... 

Keywords: Conit, consistency model, continuous consistency, network services, relaxed consister 
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Pangaea is a wide-area file system that supports data sharing among a community of widely distri 
on a symmetrically decentralized infrastructure that consists of commodity computers provided by 
Computers act autonomously to serve data to their local users. When possible, they exchange dat 
improve the system's overall performance, availability, and network economy. This approach is re; 
creating a replica of a file w ... 
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The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along with the I 
the mechanisms that support it. An overview of works in supporting these mechanisms is discusse 
paradigm that have been proposed to enlarge its suitability, are studied. The main contributions oi 
standard view and classification of RPC mechanisms according to different perspectives, and a sna 
use today and of goals for t ... 

1 6 A security . arch Itectu re Jol! au it-toje^ 
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November 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 4 
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Process groups are a common abstraction for fault-tolerant computing in distributed systems. We 
architecture that extends the process group into a security abstraction. Integral parts of this archit 
securely and fault tolerantly support cryptographic key distribution. Using replication only when ne 
novel replication techniques when it was necessary, we have constructed these services both to b( 
against atta ... 

Keywords: key distribution, multicast, process groups 
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In traditional software systems, significant attention is devoted to keeping modules well separated 
respect to functionality, thus ensuring that changes in the system are localized to a handful of mot 
the key method in reaching that goal. Ontology-based systems on the Semantic Web are just a sp 
systems, so the same principles apply. In this article, we present an integrated framework for mar 
distributed ontologies 0 ... 

Keywords: Multiple and distributed ontologies, Ontology evolution 
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The purpose of a distributed file system (DFS) is to allow users of physically distributed computers 
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storage resources by using a common file system. A typical configuration for a DFS is a collection ■ 
mainframes connected by a local area network (LAN). A DFS is implemented as part of the operati 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed structure 
both data and con ... 
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Henri E. Bal, Jennifer G. Steiner, Andrew S. Tanenbaum 

September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 
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When distributed systems first appeared, they were programmed in traditional sequential languag- 
addition of a few library procedures for sending and receiving messages. As distributed application 
commonplace and more sophisticated, this ad hoc approach became less satisfactory. Researchers 
began designing new programming languages specifically for implementing distributed application: 
their history, their underlying pr ... 
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Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Thomas Anderson, Brian E 
Borriello, Steven Gribble, David Wetherall 

November 2004 ACM Transactions on Computer Systems (TOCS), Volume 22 Issue 4 

Full text available: "Q.pdii! J2.MB} Additional Information: MLsMion, ^fesirad, ngfetL&is&s, index.j&rars 

Pervasive computing provides an attractive vision for the future of computing. Computational pow- 
everywhere. Mobile and stationary devices will dynamically connect and coordinate to seamlessly I 
accomplishing their tasks. For this vision to become a reality, developers must build applications tl 
highly dynamic computing environment. To make the developers' task feasible, we present a syste 
pervasive computing, called & ... 

Keywords: Asynchronous events, checkpointing, discovery, logic/operation pattern, migration, or 
computing, structured I/O, tuples, ubiquitous computing 
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